A GRASP Approach to the Nesting Problem
نویسندگان
چکیده
The nesting problem is a two-dimensional cutting and packing problem where the small pieces to cut have irregular shapes. The variant of the problem that we are going to deal with, which naturally arises in several industrial production processes (textile, garment, metalware, etc), considers only one big rectangular piece, the plate, with fixed width and infinite length. The objective will be the minimisation of the length of the plate that is used to produce a given set of small pieces. The nesting problem is also characterised by the intrinsic difficulty of dealing with geometry, once pieces are usually represented by non-convex polygons. The satisfaction of the no overlapping and containment constraints involve complex computations.
منابع مشابه
Efficient Algorithms for Just-In-Time Scheduling on a Batch Processing Machine
Just-in-time scheduling problem on a single batch processing machine is investigated in this research. Batch processing machines can process more than one job simultaneously and are widely used in semi-conductor industries. Due to the requirements of just-in-time strategy, minimization of total earliness and tardiness penalties is considered as the criterion. It is an acceptable criterion for b...
متن کاملOptimal Trajectory Planning of a Box Transporter Mobile Robot
This paper aims to discuss the requirements of safe and smooth trajectory planning of transporter mobile robots to perform non-prehensile object manipulation task. In non-prehensile approach, the robot and the object must keep their grasp-less contact during manipulation task. To this end, dynamic grasp concept is employed for a box manipulation task and corresponding conditions are obtained an...
متن کاملComparison of the Effect of Swaddling and Nesting on Neonatal Self-Regulatory Behaviors with Addicted Mothers
Introduction: The use of narcotics during pregnancy is accompanied by injuries such as preterm delivery, low birth weight and severe complications such as birth defects, which can lead to increased stress, decreased self-regulation and hospitalization in infants with the escalation of stress caused by the environment in these infants, there is a need for an evolutionary care approach. Swaddlers...
متن کاملبررسی عملکرد الگوریتم GRASP درانتخاب پرتفوی بهینه ( با لحاظ محدودیت کاردینالیتی
در مساله بهینه سازی پرتفوی ، مدل مارکویتز همچنان به عنوان رویکرد غالب شناخته شده است اما چون محدودیت هایی که در دنیای واقعی نظیر محدودیت تعدادداراییهای سبد یا حداقل و حداکثر مقدار هریک از داراییها در این مدل درنظر گرفته نشده است، این مدل در حل مسائل دنیای واقعی بعضا ناتوان می باشد. به همین دلیل استفاده از الگوریتم های فراابتکاری با توجه به ویژگی های منعطفی که دارند میتوانند مفید واقع شوند. در ...
متن کاملA hybrid metaheuristic using fuzzy greedy search operator for combinatorial optimization with specific reference to the travelling salesman problem
We describe a hybrid meta-heuristic algorithm for combinatorial optimization problems with a specific reference to the travelling salesman problem (TSP). The method is a combination of a genetic algorithm (GA) and greedy randomized adaptive search procedure (GRASP). A new adaptive fuzzy a greedy search operator is developed for this hybrid method. Computational experiments using a wide range of...
متن کامل